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Description 



PSEUDO-RANDOM BINARY SEQUENCE 
CHECKER WITH AUTOMATIC 
SYNCHRONIZATION 

Background of Invention 
[0001] l.Technical Field 

[0002] The present invention relates to equipment testing in 

general, and in particular, to an apparatus for testing data 
communication channels. Still more particularly, the 
present invention relates to a pseudo-random binary se- 
quence checker for testing data communication channels. 

[0003] 2. Description of the Related Art 

[0004] | n order to test the proper functioning of a data commu- 
nication channel, such as a high-speed serial optical in- 
terface or a hard disk device interface, a known binary 
data sequence is typically injected into the input of the 
data communication channel, and then errors are checked 
at the output of the data communication channel. Ideally, 



the binary data sequence should be completely random in 
nature; that is, the probability of an occurrence of a logi- 
cal "1" symbol is 50% regardless of the previously trans- 
mitted symbols. Such complete randomness, however, is 
impractical because a binary sequence checker located at 
the output of the data communication channel will, by 
definition, have no knowledge of the transmitted data se- 
quence, and it would be impossible to verify the correct- 
ness of the received data sequence with reference to the 
transmitted data sequence. 
[0005] | n order to solve the above-mentioned problem, hardware 
structures known as pseudo-random binary sequence 
generators are used to generate testing sequences. The 
testing sequences generated by pseudo-random binary 
sequence generators are "pseudo-random" in the sense 
that the frequency of occurrence of "1" and "0" symbols is 
close to 50%. Hence, such testing sequences appear ran- 
dom from that standpoint even though they are actually 
deterministic. In other words, once a certain number of 
consecutive symbols in a testing sequence are known, it is 
possible to calculate all subsequent symbols in the testing 
sequence, given that the algorithm used to generate the 
testing sequence is also known. Such deterministic char- 



acteristic allows a pseudo-random binary sequence 
checker located at the receiving end of a data communi- 
cations channel to verify the correctness of the transmit- 
ted sequence. 

[0006] The present disclosure describes an improved pseudo- 
random binary sequence checker for testing data commu- 
nication channels. 
Summary of Invention 

[0007] | n accordance with a preferred embodiment of the present 
invention, a pseudo-random binary sequence checker in- 
cludes a receiver, a synchronizer, and a comparator. The 
receiver is capable of receiving a pseudo-random binary 
sequence, which is generated by a pseudo-random binary 
sequence generator, in a parallel fashion n bits at a time. 
The synchronizer automatically synchronizes the state of 
the receiver with an n-bit sample within the pseudo-ran- 
dom binary sequence and calculate all subsequent n-bit 
sample within the pseudo-random binary sequence. The 
comparator compares the subsequent calculated n-bit 
sample within the pseudo-random binary sequence to the 
subsequent next received n-bit sample within the 
pseudo-random binary sequence to indicate an error con- 
dition has occurred if each calculated n-bit sample within 



the pseudo-random binary sequence does not equal to 
the corresponding received n-bit sample within the 
pseudo-random binary sequence. 
[0008] All objects, features, and advantages of the present in- 
vention will become apparent in the following detailed 
written description. 
Brief Description of Drawings 

[0009] The invention itself, as well as a preferred mode of use, 
further objects, and advantages thereof, will best be un- 
derstood by reference to the following detailed descrip- 
tion of an illustrative embodiment when read in conjunc- 
tion with the accompanying drawings, wherein: 

[0010] Figure 1 is a block diagram of a pseudo-random binary 
sequence generator; 

[° 01 1 ] Figure 2 is a block diagram of a pseudo-random binary 
sequence checker; 

[0012] Figure 3 is a block diagram of a 7-bit pseudo-random bi- 
nary sequence generator; 

[0013] Figure 4 is a block diagram of a 7-bit parallel pseudo- 
random binary sequence generator; 

[0014] Figure 5 is a block diagram of an optical interface in which 
a preferred embodiment of the present invention is incor- 
porated; 



[0015] Figure 6 is a block diagram of a parallel pseudo-random 
binary sequence checker, in accordance with a preferred 
embodiment of the present invention; 

[0016] Figure 7 is a block diagram of a latch circuit having a mul- 
tiplexed input, in accordance with a preferred embodi- 
ment of the present invention; 

[0017] Figure 8 is a block diagram of a parallel pseudo-random 
binary sequence checker, in accordance with a second 
embodiment of the present invention; 

[0018] Figure 9 is a block diagram of a parallel pseudo-random 
binary sequence checker, in accordance with a third em- 
bodiment of the present invention; 

[0019] Figure 10 is a block diagram of a parallel pseudo-random 
binary sequence checker, in accordance with a fourth em- 
bodiment of the present invention; and 

[0020] Figure 11 is a block diagram of a parallel pseudo-random 
binary sequence checker, in accordance with a fifth em- 
bodiment of the present invention. 
Detailed Description 

[0021] a pseudo-random binary sequence (PRBS) can be gener- 
ated by a hardware structure known as a linear feedback 
shift register (LFSR). An LFSR can be implemented by a 
string of latches, with the input of a latch n driven by the 



output of a latch n-1. The input of an initial latch in the 
string is driven by a linear combination, typically an XOR, 
of the contents of other latches within the latch string. 
The choice of latches contributing to the linear feedback 
to the input latch is called the PRBS polynomial. The linear 
feedback bit (or the input to the first latch in the latch 
string) is also the point at which the PRBS output is typi- 
cally taken. 

[0022] Referring now to the drawings and in particular to Figure 
1, there is depicted a block diagram of an LFSR-based 
PRBS generator. As shown, an LFSR-based PRBS generator 
10 includes latches R0-R30 with a PRBS polynomial of 1 + 
x 28 + x 31 , where a + sign represents a mod 2 addition or 
an XOR operation. Each of latches R0-R30 receives a com- 
mon clock of period T ns and frequency f = 1/T GHz. 
Thus, bits shift from latch to latch every T ns and a new 
bit is generated at an output 11 every T ns. 

[0023] The latch string in LFSR-based PRBS generator 10 can be 
initialized to any number combination except all zeros. 
For this reason, the LFSR approach is often characterized 
as a 2 n -l PRBS, where n is the number of latches within 
the latch string. The contents of the latches can be any of 
2 n states, but the all-zero state is unique because if PRBS 



generator 10 enters the all-zero state, PRBS generator 10 
will remain in such state indefinitely since there will never 
be a "1" in any of the latches to force a new "1" to be gen- 
erated at the output of an XOR gate 12. Hence, the all- 
zero state is disallowed and there are 2 n -l states remain- 
ing. Incidentally, there are also 2 n -l bits in the sequence 
before the sequence repeats itself. 
[0024] Given that PRBS generator 10 is properly initialized to 
generate a PRBS, it is possible to use a nearly identical 
structure to verify that the correctness of the bits re- 
ceived. With reference now to Figure 2, there is depicted 
an LFSR-based PRBS checker. As shown, an LFSR-based 
PRBS checker 20 includes latches S0-S30 with a PRBS 
polynomial of 1 + x 28 + x 31 , where a + sign represents a 
mod 2 addition or an XOR operation. Instead of feeding a 
LFSR polynomial back to the input, such as LFSR-based 
PRBS generator 10 from Figure 1, the LFSR polynomial is 
compared to a received sequence 21 during each clock in- 
terval at an XOR gate 22. When a bit from the LFSR poly- 
nomial disagrees with a corresponding bit within received 
sequence 21, an error is flagged. A single bit error event 
will be flagged at least two more times because the bit in 
error propagates through PRBS checker 20. 



[0025] prbSs can be used for, inter alia, verifying high-speed op- 
tical data channels. In those cases, the operating fre- 
quency f of a PRBS generator can be relatively high. For 
example, the bit rate according to the SDH/SONET OC- 
192 standard is 10 Cbit/s, and the bit rate according to 
the SDH/SONET OC-768 standard is 40 Gbit/s. In other 
words, a new bit must be generated by a PRBS generator 
and/or checked by a PRBS checker every 100 ps for the 
OC-192 standard and every 25 ps for the OC-768 stan- 
dard. At those high frequencies, every latch within the 
PRBS checker may consume a great deal of power (in the 
range of hundreds of milliwatts). 

[0026] | n accordance with a preferred embodiment of the present 
invention, a "parallel" version of PRBS checker having its 
clock frequency divided by some factor is used to alleviate 
the above-mentioned power consumption concern. 

[0027] Referring now to Figure 3, there is depicted a block dia- 
gram of a 7-bit PRBS generator for illustrating the princi- 
ple of the present invention. This differs from the PRBS 
generator 10 from Figure 1 only in that it has fewer 
latches and as a result, a complete analysis can be shown 
here more easily. As shown in Figure 3, a 7-bit PRBS gen- 
erator 30 includes latches R0-R6 with a PRBS polynomial 



4 7 

of 1 + x + x . After the latches within PRBS generator 30 
have been initialized into a non-all-zero state, the con- 
tents of the latches for the first four clock cycles are given 
by Table I, in which a + sign once again represents a mod 
2 addition or an XOR operation. 



cycle 


R0 


R1 


R2 


R3 


R4 


R5 


R6 


0 


R0 0 


R1 0 


R2o 


R3 0 


R4 0 


R5 0 


R6 0 


1 


R6 0 + R3 0 


R0 0 


R1 0 


R2 0 


R3 0 


R4 0 


R5 0 


2 


R5 0 + R2 0 


R6 0 + R3 0 


R0 0 


Rl 0 


R2 0 


R3 0 


R4 0 


3 


R4 0 + R1 0 


R5 0 + R2 0 


R6 0 + R3 0 


R0 0 


R1 0 


R2 0 


R3 0 


4 


R3 0 + R0 0 


R4 0 + R1 0 


R5 0 + R2 0 


R6 0 + R3 0 


R0 0 


R1 0 





[0029] At cycle 4, the output bit computed in cycle 1 is in R3 and 
the next three computed output bits are in R2, Rl, and 
R0, respectively. It can be observed that all contents of all 
latches can be computed directly from the initialization 
state. This means that PRBS checker 30 can be configured 
to jump directly from clock interval 0 to clock interval 4 
and the output read in parallel from R0-R3. In other 
words, PRBS generator 30 can be reconfigured and 
clocked at 1/4 of the original rate, presenting the output 
in parallel, 4 bits at a time, instead of one bit at a time se- 
rially. The reconfiguration requires the same number of 
latches augmented by three additional XOR gates 41-43, 
as shown in Figure 4. 



[0030] prbs generator 40 in Figure 4 is better than PRBS genera- 
tor 30 in Figure 3 from a power perspective because PRBS 
generator 40 allows the clock frequency to be reduced by 
a factor of four while maintaining the same number of 
latches as in PRBS generator 30. After accounting for the 
additional power consumptions from XORs 41-43, the to- 
tal power consumption of PRBS generator 40 is reduced by 
nearly a factor of four over the total power consumption 
of PRBS generator 30. 

[0031] Referring now to Figure 5, there is illustrated a block dia- 
gram of an optical interface in which a preferred embodi- 
ment of the present invention is incorporated. As shown, 
an optical interface 50 includes a parallel PRBS generator 
51 at the sending end, and a parallel PRBS checker 52 at 
the receiving end. At the sending end, optical interface 50 
also includes a data interface 53 for receiving incoming 
data to be transmitted, and a selection multiplexor 55 for 
selecting the source of data to be transmitted. Also in- 
cluded is an N-to-1 serializer (commonly known as a 
multiplexor) 56 clocked by a transmit phase-locked loop 
(PLL) 63 at a frequency f determined by a reference clock 
and the internal PLL ratio. The single-bit serialized out- 
puts from N-to-1 serializer 56 is converted to optical sig- 



nals by an electrical-to-optical (E/O) converter 58, which 
is then transmitted onto an optical fiber 60. Generally, the 
length of optical fiber 60 can be very long and its accessi- 
bility is very limited (such as when being run across the 
bottom of the Pacific Ocean). 

[0032] At the receiving end, the process is reversed beginning 
with an optical-to-electrical (O/E) converter 59, followed 
by a data retiming module 61 that is clocked by a receive 
PLL 62 having the capability to extract the optimal clock 
phase from the incoming data stream. The resulting re- 
timed serial data is converted back to multiple N-bit par- 
allel words by a deserializer 57 and then passed via an N- 
bit bus to a data interface 54 and PRBS checker 52. 

[0033] By inspection of Figure 5, it can be seen that when a test 
sequence is required to be sent across optical interface 
50, the test sequence is preferably to be generated and 
checked in a parallel fashion. This is because N-to-1 seri- 
alizer 56 is configured to accept incoming data in parallel 
and convert the incoming data to a serial stream required 
by E/O converter 58 and optical fiber 60. As an example, 
the value of N in Figure 5 is 16 and the PRBS generation 
and checking can be performed by using the parallel PRBS 
generation scheme detailed above extended to 16 bits. 



[0034] j ust as prbs generator 10 in Figure 1 can be reconfigured 
slightly to function as a PRBS checker (shown in Figure 2), 
parallel PRBS generator 40 in Figure 4 can be reconfigured 
to function as a parallel PRBS checker. Same as PRBS gen- 
erator 10 in Figure 1, each of parallel PRBS generator 51 
and parallel PRBS checker 52 in Figure 5 preferably has a 

28 

31 latches for implementing the polynomial 1 + x + 
x31. Hence, the PRBS units described in the present dis- 
closure are single-folded units. The concepts described 
herein are applicable to any polynomial and any folding 
scheme, but do only apply to folded (rather than serial) 
PRBS checking schemes. 
[0035] one main problem in implementing a parallel PRBS 

checker (similar to parallel PRBS generator 40 from Figure 
4) is that the parallel PRBS checker has no knowledge of 
where in a testing sequence the parallel PRBS generator at 
the transmitting end commenced (which depends on how 
the latches within the parallel PRBS generator were initial- 
ized) and where in the testing sequence the checking op- 
eration is enabled (which is completely arbitrary). Further, 
since the data are serialized after they are generated by 
the parallel PRBS generator at the transmitting end, all 
framing information is lost and the parallel PRBS checker 



at the receiving end does not know where the frame 
boundaries are. Hence, some form of self-synchronization 
is required. 

[0036] The self-synchronization begins by loading a parallel PRBS 
checker with two arbitrary samples of the bus coming out 
of the 1:16 deserializer and proceeds directly from that 
point. Within the core of the parallel PRBS checker, there is 
an LFSR identical to the one within the parallel PRBS gen- 
erator. In the case of a 31-bit serial PRBS generator im- 

28 31 

plementing the 1 + x + x polynomial (i.e., PRBS gen- 
erator 10 in Figure 1), a set of parallel-rate update equa- 
tions analogous to the contents of Table I can be devel- 
oped, as follows: 

[0037] 

Table II 



Feedback Equations 


Feedback Equations 


Output Equations 


F15 = R30 + R27 


F30 = R14 


OUT15 = R30 


F14 = R29 + R26 


F29 = R13 


OUT 14 = R29 


F13 = R28 + R25 


F28 = R12 


OUT13 = R28 


F12 = R27 + R24 


F27 = R1 1 


OUT12 = R27 


F1 1 = R26 + R23 


F26 = R10 


OUT11 = R26 


F10 = R25 + R22 


F25 = R9 


OUT 10 = R25 


F9 = R24 + R21 


F24 = R8 


OUT9 = R24 


F8 = R23 + R20 


F23 = R7 


OUT8 = R23 


F7= R22 + R19 


F22 = R6 


OUT7 = R22 


F6= R21 + R18 


F21 = R5 


OUT6 = R21 


F5 = R20 + R17 


F20 = R4 


OUT5 = R20 


F4= R19 + R16 


F19 = R3 


0UT4 = R19 


F3= R18 + R15 


F18 = R2 


OUT3 = R18 


F2= R17 + R14 


F17 = R1 


OUT2 = R17 


F1= R16 + R13 


F16 = RO 


OUT1 = R16 


FO= R15 + R12 




OUTO = R15 



[0038] | n Table II, the quantity Fn represents the input signal to a 



latch Rn; i.e., FO is the input to latch RO, Fl is the input to 
latch Rl, etc. Given the above-mentioned equations, a 
folded 31-bit parallel PRBS generator can be implemented 
with 31 latches and 16 XOR gates. Such structure can be 
used directly by the parallel PRBS generator at the trans- 
mitting side and forms the core of the parallel PRBS 
checker at the receiving side. In the latter context, one 
can envision simply loading all 31 latches with two se- 
quential samples from the output of a 1:16 deserializer 
(the 32 nd bit is not needed for a 32-bit PRBS checker be- 
cause the 32 nd bit can be calculated directly from the 
other 31 bits). 

[0039] one could then simply allow the parallel PRBS generator to 
free-run from there. Its output would be two 16-bit sam- 
ples behind the deserializer output, so additional latches 
would be required to match up the data words for com- 
parison. This could be done, but in a 40 gigabit/s serial 
data rate system, even these latches would have to run at 
2.5 GHz, which is undesirable. 

[0040] Hence, the key to the present invention is the realization 
that a secondary set of update equations can be written to 
advance the state of the preloaded parallel PRBS generator 
by two states per (parallel-rate) clock, instead of only one. 



In other words, if the state of the parallel PRBS generator 
is behind the deserializer data by a known number of 
states (two in the present example) as a result of the ini- 
tial preload, the alternate update equations can be 
switched in to allow the parallel PRBS generator to "catch 
up" by one state per clock cycle. Once the parallel PRBS 
generator has advanced enough to catch up with the de- 
serializer output, the "normal" update equations can be 
switched back in and the parallel PRBS generator is al- 
lowed to proceed with the sequence from there. At such 
point, the parallel PRBS generator is synchronized with the 
deserializer output, and a direct comparison can be made 
to check for errors in the received sequence. This, of 
course, assumes that no bit errors occurred in the bits 
used to preload the parallel PRBS generator while in fact a 
bit error is as likely here as anywhere else. 
[0041] First, the auxiliary set of update equations is shown in Ta- 
ble III. 

[0042] 





Table HI 




Feedback Equations 


Feedback Equations 


Output Equations 


F31 = R30 + R27 


F14 = R13 + R10 


OUT15 = R30 


F30 = R29 + R26 


F13 = R12 + R9 


OUT 14 = R29 


F29 = R28 + R25 


F12 = R11 + R8 


OUT 13 = R28 


F28 = R27 + R24 


F11 = R10 + R7 


OUT 12 = R27 


F27 = R26 + R23 


F10 = R9 + R6 


OUT 11 = R26 


F26 = R25 + R22 


F9 = R8 + R5 


OUT 10 = R25 


F25 = R24 + R21 


F8 = R7 + R 


OUT 9 = R24 


F24 = R23 + R20 


F7 = R6 + R3 


OUT 8 = R23 


F23 = R22 + R19 


F6 = R5 + R2 


OUT 7 = R22 


F22 = R21 + R18 


F5 = R4 + R1 


OUT 6 = R21 


F21 = R20 + R17 


F4 = R3 + RO 


OUT 5 = R20 


F20 = R19 + R16 


F3 = R2 + R30 + R27 


OUT 4 = R19 


F19 = R18 + R15 


F2 = R1 + R29 + R26 


OUT 3 = RIB 


F18 = R17 + R14 


F1 = RO + R28 + R25 


OUT 2 = R1 7 


F17 = R16 + R13 


FO = R30 + R24 


OUT 1 = R16 


F16 = R15 + R12 




OUTO = R15 


F15 = R14 + R11 







[0043] jhe equations in Table III are developed by simply ex- 
tending the equivalent equations from Table I (for the 
7-bit PRBS generator example) for an additional 16 clocks. 

[0044] with reference now to Figure 6, there is depicted a block 
diagram of parallel PRBS checker 52, in accordance with a 
preferred embodiment of the present invention. As shown, 
parallel PRBS checker 52 has 31 latches. These 31 latches 
are subdivided into a first group of 16, referred to as the 
most significant bit (MSB) latches and a second group of 
15, referred to as the least significant bit (LSB) latches. 
PRBS checker 52 also includes 32 feedback XOR gates 61, 
also subdivided into two groups. The first group of 16 
XOR gates implements the feedback equations described 



in Table II for the "normal" updates to parallel PRBS 
checker 52. The second group of 16 XOR gates imple- 
ments the additional 16 feedback equations described in 
Table III for the "fast" updates to parallel PRBS checker 52. 
Each of the 31 latches in parallel PRBS checker 52 is pre- 
ceded by a multiplexor 62, so that the input bit to each 
latch can be selected as follows: 
[0045] o. A "normal advance" input connected to the output of 
XOR gates configured according to the equations in Table 
II; 

[0046] i. a bit from the 16-bit sample bus coming from the de- 
serializer; 

[0047] 2. A "fast advance input" connected to the output of the 
XOR gates configured according to the equations in Table 
III; and 

[0048] 3. The latch's own contents, essentially a "no update" 
mode. 

[0049] a specific sequence of events is required in selecting 

which multiplexor input to direct into the latches during 
synchronization. This sequence is controlled by a state 
machine shown as sequencer block 63 in Figure 6. In the 
present implementation, the state machine generates the 
sequence as shown in Table IV upon de-assertion of the 



RESET.PRBS signal. 

[0050] 

Table IV 



Clock 


Action 


o 


all latches read from deserializer output (default, reset state) 




16 MSB latches read hold state, 15 LSB latches load from deserializer output 


2 


all latches hold 


3 


all latches fast advance 


4 


all latches fast advance 


5 


all latches fast advance 




all latches normal advance (hold state until reset) 



[0051] Sequencer 63 in Figure 6 generates two select bits for the 
16 MSB latches and two select bits for the 15 LSB latches, 
thereby allowing the multiplexors for each of the two 
groups of latches to select one of the four possible inputs 
as described above for each of the two groups of latches. 
The sequencer state machine itself requires three latches 
which operate at the parallel clock rate. But since these 
latches are only updated for the first 6 clock intervals fol- 
lowing the start of synchronization they do not necessarily 
require much additional power dissipation. Note also that 
states 2 and 3 above could be omitted but were included 
here due to implementation concerns. 

[0052] a more detailed description of how the invention operates 
follows. Consider once again parallel PRBS generator 51 in 
Figure 5. This unit generates N-bit samples of the PRBS 



according to its specific algorithm, in this case N being 16 

28 31 

and the algorithm being 1 + x + x . These 16-bit sam- 
ples are serialized, transmitted, received, and recon- 
structed by the components optical interface system 50 so 
that they appear at the output of deserializer 57. Assume 
for the moment that the boundaries between the samples 
are properly preserved through the serialization/deseri- 
alization process. This is not necessarily the case in a real 
system but neither is it necessarily required as will be dis- 
cussed later. For the present discussion, however, this as- 
sumption will help clarify the operation. At any given par- 
allel-rate clock cycle on the transmitting side, the 31 
latches in PRBS generator 51 contain a state including the 
present 16-bit PRBS sample, hereinafter denoted S , in its 

n 

16 MSB latches and essentially the previous sample i in 
its 15 LSB latches. Refer to cycle 4 in Table I for an exam- 
ple of how this applies to the simple 7-bit example. Re- 
turning to PRBS generator 51 in Figure 5, sample S is se- 

n 

rialized and transmitted (at the serial clock rate) and then 
in the next parallel rate clock cycle PRBS generator 51 cal- 
culates sample S using the normal update equations 

n+l 

outlined in Table II. This process continues indefinitely 
with samples S , S , ... and so on being calculated and 

n+2 n+3 



transmitted. 

[0053] At the receiving end, these samples appear at the output 
of deserializer 57. Under the assumption outlined above, 
one of these samples will be the one we denoted S and 

K n-1 

the next one will be S . These appear on the deserializer 

n 

output in successive cycles of the parallel clock. If the 
latches are forced in parallel PRBS checker 52, also having 
31 latches, to contain first S in the 15 LSB latches and 

n-1 

then S in the 16 MSB latches on these successive cycles 

n 

of the parallel clock, the latches would be placed in PRBS 
checker 52 in the exact same state as was present in the 
latches of the generator when S was created as outlined 

n 

above. Now if the latches in the checker are updated in 
accordance with the normal update equations outlined in 
Table II, it will begin to produce samples S , Sn + 3 ... 

n+2 

and so on. However, since it took two successive clock cy- 
cles to completely load the state of parallel PRBS checker 
52, its sample is two clock cycles behind the sample on 
the deserializer output. As a result, a direct comparison 
between the calculated sample in parallel PRBS checker 52 
and the output of deserializer 57 is impossible. 
[0054] This can be remedied without the addition of more latches 
by forcing the sample in parallel PRBS checker 52 to up- 



date at a rate of two states per clock cycle rather than 
one. This effect is achieved by implementing the "fast ad- 
vance" equations as shown in Table III for an appropriate 
number of clock cycles. Referring now to Table IV and as- 
suming states 2 and 3 are in fact required by the imple- 
mentation, at the end of state 2 the output of deserializer 
57 will be three states ahead of the state of parallel PRBS 
checker 52 (two due to the initial state load and one due 
to the implementation-driven hold state 2). Consistent 
with the notation above, PRBS checker 52 contains state S 

n 

and deserializer 57 output represents state S n+2 - If the 
"fast advance" equations of Table III are implemented for 
the three subsequent clock cycles, PRBS checker 52 will 
"catch up" by one state per cycle. For example, at the end 
of state 3 in Table IV, output of deserializer 57 will repre- 
sent state S and PRBS checker 52 will contain state S 

n+3 

1; because of the fast advance in PRBS checker 52 and 

n+ 

normal advance in the transmitted sequence PRBS checker 
52 has advanced by one additional state with respect to 
the output seen at deserializer 57. At the end of three 
such cycles, PRBS checker 52 will be synchronized with 
the output of deserializer 57. This permits direct compar- 
ison of the deserializer output and the calculated state of 



PRBS checker 52 for the following cycle and all subsequent 
cycles until such time as PRBS checker 52 is reset. 
[0055] Revisiting now the assumption that the 16-bit samples 
are maintained in proper framing, examination of the 
PRBS itself shows that this is not necessary. For a se- 
quence within the PRBS of length M > N (again in this case 
N being 16), any group of 16 consecutive bits is a valid 
16-bit sample of the PRBS. In other words, if all consecu- 
tive groups of 16 bits in a suitably long PRBS sequence are 
examined, all possible combinations of 16 bits will occur 
precisely once. So it is not necessary to maintain the orig- 
inal 16-bit framing of parallel PRBS generator 51 in the 
transmitter. 

[0056] prbS errors are reported in two ways for the present in- 
vention. One output (the "real time" output) indicates that 
at least one of the 16 bits received in the current parallel 
clock cycle is in error. This signal is reset every parallel 
clock cycle. The second output (the "latched" output) is 
asserted when the first such error occurs and is held as- 
serted until the next time the parallel PRBS checker is re- 
set. 

[0057] Referring now to Figure 7, each latch 72 in parallel PRBS 
checker 52 in Figure 6 is preceded by a 4-to-l multi- 



plexor 71 so that the input to each latch can be selected 
as follows: 

[0058] a "normal advance" input connected to the output of XOR 
gates configured according to the equations in Table II; 

[0059] a bit from the 16-bit sample bus coming from the deseri- 
alizer; 

[0060] a "fast advance" input connected to the output of XOR 
gates configured according to the equations in Table III, 
and 

[0061] The latch's own contents; essentially a "no update" mode 
that allows the first 16 of the latches to be loaded to hold 
their state while another input sample is forced into the 
other 15 latches during synchronization. 

[0062] | n Figure 6, information concerning the specific bit in er- 
ror in each group of 16 is lost in the output OR function. 
This need not be the case in the alternative embodiment 
as shown in Figure 8. Specifically in the present embodi- 
ment, a multiplexor 83 is added to allow the bit error in- 
formation calculated by compare XORs 82 to be passed 
directly to the output data interface, in place of the re- 
ceived data. Since the received data has no meaning (it is 
an artificially created PRBS after all), it may be of greater 
interest to observe which bit in each deserialized group of 



16 is in error. For example, repeated errors on a specific 
bit may indicate problems in the deserializer retiming al- 
gorithm. 

[0063] a third embodiment of the present invention is shown in 
Figure 9. As shown, parallel PRBS checker 52 of Figure 6 is 
augmented with the ability to mask specific bits in error in 
each group of 16. This is accomplished by inserting a 
group of 16 parallel NOR gates 92 between the output of 
the compare XORs and the final output OR. Each NOR gate 
has two inputs, one from one of the compare XORs and 
one from a mask register 91 whose contents can be set 
externally to parallel PRBS checker 52. Setting a bit posi- 
tion in mask register 91 to "1" forces the output of NOR 
92 for that bit position to be "0" regardless of whether or 
not an error is detected by the compare XORs. This allows 
for characterization of the PRBS error rate even when one 
or more bits is chronically in error due to a design error or 
physical defect. 

[0064] a fourth embodiment of the present invention is shown in 
Figure 10. As shown, an error counter 101 has been 
added to parallel PRBS checker 52 of Figure 6. Error 
counter 101 has an output 104 that represents the num- 
ber of errors that have occurred since the last time paral- 



lei PRBS checker 52 was reset. Further, error counter 101 
is enabled beginning at the time that parallel PRBS checker 
52 has completed its automatic synchronization sequence 
and has enabled comparisons to begin by asserting its 
compare enable signal. Optionally, compare window reg- 
isters 102 and 103 can be added to restrict the error 
count to a specific window of bytes following synchro- 
nization. 

[0065] a fifth embodiment of the present invention is shown in 
Figure 11. This embodiment allows the present invention 
to provide a logical indication of the occurrence of a failed 
synchronization. Consider that the overall purpose of the 
invention is to determine whether or not there are errors 
contained in a received PRBS. As explained previously, the 
present invention works by sampling two consecutive par- 
allel samples from the output of a demultiplexer, loading 
these as an initial state, then using the known PRBS algo- 
rithm in a fast advance mode to synchronize its internal 
PRBS generator with the subsequent samples from the de- 
multiplexor. However, since there is always a chance that 
a demultiplexer sample might contain a bit error, it is 
possible that the samples used to synchronize the parallel 
PRBS checker will contain an error. If this is the case, the 



parallel PRBS checker will fail to synchronize properly with 
the samples from the demultiplexer; instead, it will initial- 
ize to some other valid point in the sequence as described 
above. Since the sequence appears random, comparing 
the output of the improperly initialized PRBS checker with 
the samples from the demultiplexer will indicate bit errors 
in 50% of the bits, on average. If, on the other hand, the 
synchronization occurs correctly and the interface under 
test is working properly, the bit error rate would be ex- 
pected to be quite low; perhaps 1 bit in every million bits 
or even lower. Hence, it should be possible to detect the 
improperly synchronized condition. 
[0066] The apparatus in Figure 11 helps detect such condition. 

To parallel PRBS checker 52 of Figure 6 have been added a 
synchronization detector 111 and control registers 112, 
113 and 114. The control registers can be accessed from 
outside the parallel PRBS checker and contain a start win- 
dow location, a stop window location, and a threshold re- 
spectively. The start and stop window indicate a number 
of parallel clock cycles following completion of the syn- 
chronization sequence as in the previous embodiment. 
The threshold register can contain a number of bits to be 
detected in error to cause an error indication. 



[0067] For example, suppose registers 112, 113 and 114 are set 
to 0, 8, and 4 respectively. Sync detector is a digital logic 
unit configured to provide a bad sync indication if four or 
more bits in error are found in the first eight parallel rate 
cycles following completion of synchronization. 

[0068] As has been described, the present invention describes a 
parallel PRBS checker for testing data communication 
channels. The parallel PRBS checker of the present inven- 
tion can indicate which bit in a received PRBS is in error 
when an error occurs. Also, the parallel PRBS checker of 
the present invention can indicate that an error has oc- 
curred in synchronizing the PRBS checker with the PRBS 
generator. Finally, the parallel PRBS checker of the present 
invention can estimate the bit error rate on a data com- 
munication channel over which the PRBS is transmitted. 

[0069] while the invention has been particularly shown and de- 
scribed with reference to a preferred embodiment, it will 
be understood by those skilled in the art that various 
changes in form and detail may be made therein without 
departing from the spirit and scope of the invention. 



